Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

A note on Ramsey numbers

Année:
1980
Langue:
english
Fichier:
PDF, 310 KB
english, 1980
2

Storing a Sparse Table with 0(1) Worst Case Access Time

Année:
1984
Langue:
english
Fichier:
PDF, 348 KB
english, 1984
3

A Dense Infinite Sidon Sequence

Année:
1981
Langue:
english
Fichier:
PDF, 500 KB
english, 1981
6

Many hard examples for resolution

Année:
1988
Langue:
english
Fichier:
PDF, 636 KB
english, 1988
7

The analysis of double hashing

Année:
1978
Langue:
english
Fichier:
PDF, 2.79 MB
english, 1978
13

Arithmetic Progressions, Different Regularity Lemmas and Removal Lemmas

Année:
2015
Langue:
english
Fichier:
PDF, 644 KB
english, 2015
14

On the square of a Hamiltonian cycle in dense graphs

Année:
1996
Langue:
english
Fichier:
PDF, 1.01 MB
english, 1996
15

An algorithmic version of the blow-up lemma

Année:
1998
Langue:
english
Fichier:
PDF, 210 KB
english, 1998
16

Girth of sparse graphs

Année:
2002
Langue:
english
Fichier:
PDF, 73 KB
english, 2002
17

Tripartite Ramsey numbers for paths

Année:
2007
Langue:
english
Fichier:
PDF, 137 KB
english, 2007
19

Limit distribution for the existence of hamiltonian cycles in a random graph

Année:
1983
Langue:
english
Fichier:
PDF, 874 KB
english, 1983
20

A lower bound for read-once-only branching programs

Année:
1987
Langue:
english
Fichier:
PDF, 582 KB
english, 1987
21

Optimal parallel selection has complexity O(Log Log N)

Année:
1989
Langue:
english
Fichier:
PDF, 503 KB
english, 1989
22

How to avoid using the Regularity Lemma: Pósa’s conjecture revisited

Année:
2010
Langue:
english
Fichier:
PDF, 699 KB
english, 2010
23

Perfect matchings in uniform hypergraphs with large minimum degree

Année:
2006
Langue:
english
Fichier:
PDF, 435 KB
english, 2006
26

Proof of the Alon–Yuster conjecture

Année:
2001
Langue:
english
Fichier:
PDF, 137 KB
english, 2001
27

On the number of Hamiltonian cycles in Dirac graphs

Année:
2003
Langue:
english
Fichier:
PDF, 167 KB
english, 2003
28

Blow-up Lemma

Année:
1997
Langue:
english
Fichier:
PDF, 709 KB
english, 1997
29

A statistical theorem of set addition

Année:
1994
Langue:
english
Fichier:
PDF, 245 KB
english, 1994
30

Two tapes versus one for off-line Turing machines

Année:
1993
Langue:
english
Fichier:
PDF, 603 KB
english, 1993
31

Proof of the Seymour conjecture for large graphs

Année:
1998
Langue:
english
Fichier:
PDF, 1.22 MB
english, 1998
32

An upper bound on the number of planarK-sets

Année:
1992
Langue:
english
Fichier:
PDF, 746 KB
english, 1992
33

The longest path in a random graph

Année:
1981
Langue:
english
Fichier:
PDF, 571 KB
english, 1981
35

Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs

Année:
2010
Langue:
english
Fichier:
PDF, 124 KB
english, 2010
37

Three-Color Ramsey Numbers For Paths

Année:
2007
Langue:
english
Fichier:
PDF, 450 KB
english, 2007
38

Three-color Ramsey numbers for paths

Année:
2008
Langue:
english
Fichier:
PDF, 325 KB
english, 2008
39

An approximate Dirac-type theorem fork-uniform hypergraphs

Année:
2008
Langue:
english
Fichier:
PDF, 365 KB
english, 2008
40

A fast algorithm for equitable coloring

Année:
2010
Langue:
english
Fichier:
PDF, 399 KB
english, 2010
41

On Size Ramsey Numbers of Graphs with Bounded Degree

Année:
2000
Langue:
english
Fichier:
PDF, 144 KB
english, 2000
42

Limit distribution for the existence of Hamiltonian cycles in a random graph

Année:
2006
Langue:
english
Fichier:
PDF, 172 KB
english, 2006
43

Quadripartite version of the Hajnal–Szemerédi theorem

Année:
2008
Langue:
english
Fichier:
PDF, 408 KB
english, 2008
44

Stability of the path–path Ramsey number

Année:
2009
Langue:
english
Fichier:
PDF, 404 KB
english, 2009
45

There is no fast single hashing algorithm

Année:
1978
Langue:
english
Fichier:
PDF, 485 KB
english, 1978
46

There are no p-complete families of symmetric boolean functions

Année:
1989
Langue:
english
Fichier:
PDF, 279 KB
english, 1989
47

An Optimal-Time Algorithm for Slope Selection

Année:
1989
Langue:
english
Fichier:
PDF, 2.49 MB
english, 1989
49

Matching Nuts and Bolts in O(n log n) Time

Année:
1998
Langue:
english
Fichier:
PDF, 454 KB
english, 1998
50

Brooks Coloring in Parallel

Année:
1990
Langue:
english
Fichier:
PDF, 971 KB
english, 1990